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Abstract 

We g-enumerate lozenge tilings of a hexagon with three bowtie-shaped regions have been 
removed from three non-consecutive sides. The unweighted version of the result generalizes 
a problem posed by James Propp on enumeration of lozenge tilings of a hexagon of side- 
lengths 2n, 2n + 3, 2n, 2n + 3, 2n, 2n -I- 3 (in cyclic order) with the central unit triangles on 
the {2n + 3)-sides removed. 
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1 Introduction 

A plane partition is a rectangular array of non-negative integers so that all rows are weakly 
decreasing from left to right and all columns are weakly decreasing from top to bottom. Plane 
partitions having a rows and b columns with entries at most c are usually identified with their 3- 
D interpretations—piles of unit cubes fitting in an a x 6 x c box. The latter are in bijection with 
the lozenge tilings of a semi-regular hexagon of side-lengths a, b, c, a, b, c (in clockwise order, 
starting from the northwest side) on the triangular lattice, denoted by Hex{a,b,c). Here, a 
lozenge is a union of any two unit equilateral triangles sharing an edge; and a lozenge tiling of a 
region^ is a covering of the region by lozenges so that there are no gaps or overlaps. The volume 
(or the norm) of the plane partition vr is defined to be the sum of all its entries, and denoted by 
|7r|. 

Let q be an indeterminate. The q-integer is defined by [n]q := 1+q+q^+q'^~^. We also define 
the q-factorial [n]gl := [l]g[2]q ... [n]q, and the q-hyperfactorial Hq(n) := [0]g![l]q!... [n — 1]^!. 
MacMahon’s classical theorem [Ma] states that 

w ^ H,(Q)H,(6)H,(c)H,(a + 6 + c) 

Bqia + b)}ig{b + c)Rq{c + a) ’ ^ ^ 

‘This research was supported in part by the Institute for Mathematics and its Applications with funds provided 
by the National Science Foundation (grant no. DMS-0931945). 

^The regions considered in our paper are always finite connected regions on the triangular lattice. 
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Figure 1.1: A hexagon of side-length 4, 7,4, 7,4, 7 with three central unit triangles removed from 
the 7-sides. 

where the sum of the left-hand side is taken over all plane partitions vr fitting in an a x 6 x c 
box. 

The q = ^- specialization of MacMahon’s theorem is equivalent to the fact that the number 
of lozenge tilings of the hexagon Hex{a, b, c) is equal to 

H(a)H(6)H(c)H(a + 6 + c) 

H(a + 6)H(6 + c)H(c + a) ’ 

where H(n) = Hi(n) = 0!l!... (n —1)! is the ordinary hyperfactorial. The theorem of MacMahon 
inspired a large body of work, focusing on enumeration of lozenge tilings of hexagons with defects 
(see e.g. [Ci98, Ci05, CF14, CF15, CK, CLP, Ei, CEKZ, HG], or the references in [Pr99, Prl5] 
for a more extensive list). Put differently, the MacMahon’s theorem give a ^-enumeration of 
lozenge tilings of a semi-regular hexagon. However, such g-enumerations are rare in the domain 
of enumeration of lozenge tilings. Together with the related work [Lal4], this paper gives such 
a rare g-enumeration. 

In 1999, James Propp [Pr99] published a list of 32 open problems in the field of enumeration 
of tilings (equivalently, perfect matchings). Problem 3 on this list asks for the number of lozenge 
of tilings of a hexagon of side-lengths^ 2n -|- 3, 2n, 2n + 3, 2n, 2n + 3,2n, where three central unit 
triangles have been removed from its long sides (see Figure 1.1 for the case when n = 2). Theresia 
Eisenkdlbl [Ei] solved and generalized this problem by computing the number of lozenge tilings 
of a hexagon with side-lengths a, 6-1-3, c, a -|- 3, 6, c -|- 3, where an arbitrary unit triangle has 
been removed from each of the (a-|-3)-, (6-1-3)- and (c-|-3)-sides. Her proof uses non-intersecting 
lattice paths, determinants, and the Desnanot-Jacobi determinant identity [Mu, pp. 136-149] 
(sometimes mentioned as Dodgson condensation [Dod]). 

One can view the unit triangles removed in the Propp’s problem as triangular dent of size 
1. In this paper, we consider a more general situation when our hexagon has three triangular 
dents of arbitrary sizes on three non-consecutive sides. Moreover, these triangular dents can be 
extended to bowtie-shaped dents consisting of two adjacent triangles as follows. 

Assume that a, 6, c, d, e, /, x, y, z are 9 non-negative integers. We consider the hexagon of 
side-lengths z + x + a + b + c, x + y + d + e + f, y + z + a + b + c, z + x + d + e + f, x + y + a + b + c, 

^From now on, we always list the side-lengths of a hexagon in clockwise order, starting from the northwest 
side. 
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x+y+d+e+f 



Figure 1.2: A hexagon with three bowtie-shaped dents on three non-consecutive sides. 


y + z + d + e + f. Next, we remove three bowties along the northeast, south and northwest sides 
of the hexagon at the locations specified as in Figure 1.2 (for the case of a = 2,6 = 3, c = 2, d = 

/x y z\ 

3, e = 2, / = 2, X = 2, y = 1, z = 2). We denote by F a b c the resulting region. 

e // 

We call the common vertex of two triangles in a bowtie the center of the bowtie. We notice 
that the centers of the three bowtie-shaped dents in our F-type region are always the vertices of 
a down-pointing equilateral triangle of side-length x + y + z + d + e + f (indicated by the dotted 
triangle in Figure 1.2). 

Theorem 1.1. For non-negative integers a, b, c, d, e, f, x, y, z, the number of lozenge tilings 
/x y z\ 

of the region F a b c \ is equal to 
\d e f) 

H(x) H(;/) H(z) H(a)^ H(6)^ H(c)^ H(d) H(e) H(/) B.{d + e + f + x + y + zf 
H(a -I- d) 11(6 -I- e) H(c -I- /) H(c? -\-e-\-x-\-y-\-z) H(e -\-f-\-x-\-y-\-z) H(/ -\-d-\-x-\-y-\-z) 

11(A -t- 2x ‘2y 2z) 11(A x y z^‘^ 

H(A -\-2x -\- y z) H(A -\- x + 2y z) H(A x y -\- 2z) 

H(a -\-b-\-d + e + x-\-y-\-z) H(a -\-c + d+f-\-x-\-y-\-z) H(6 -\-c-\-e-\-f-\-x-\-y + z) 

H(a -\-d-\-e-\-f-\-x-\-y-\-zy 11(6 -\-d-\-e-\-f-\-x-\-y-\-zY H(c -\-d-\-e-\-f-\-x-\-y-\-zY 
H(a dX y) 11(6 -\- e-\- y -\- z) H(c f z x) 

H(a b-\- y) 11(6 -i- c-i- z) H(c -I- a -|- x) 

H(A — a X y 2z) H(A — b 2x y z) H(A — cx 2y z) /"i q'i 

11(6 -\-c-\-e-\-f-\-x-\-y-\- 2z) H(c -\-a-\-d-\-f-\-2x-\-y-\-z) H(a -\-b-\-d-\-e-\-x-\-2y-\-z)’ 

where A = a-\-b-\-c + d + e + f. 

By letting x = y = n, a = b = c = l and d = e = / = 0in Theorem 1.1, we obtain the 
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solution of the Propp’s problem. Moreover, the region F 


has several lozenges on 


/x y z\ 

0 0 0 
\d 0 0/ 

the base that are forced to be in any tiling. By removing these forced lozenges, we obtain a 
semi-regular hexagon Hex{z + x,x + y -\- d,y + z) that has the same number of tilings as the 
original F-type region. Therefore, Theorem 1.1 implies MacMahon’s tiling formula (1.2). 

Next, we consider a g-analogue of Theorem 1.1 as follows. 

Similar to the case of semi-regular hexagons, the lozenge tilings of our F-type region can 

/x y z\ 

also be viewed as piles of unit cubes fitting in a compound box B := B I a b cl consisting 

\d e f) 

of 10 non-overlapping component (rectangular) boxes Fi, F 2 ,..., Fio (see Figure 1.3(a)). More 
precise. Figure 1.3(b) gives a 3-D picture of the compound box B by showing the empty pile; 
the bases of the component boxes Fj’s are labelled by 1,2,..., 10. If two component boxes Bi 
and Bj are adjacent, we remove the common portion of their faces to make them connected. 
The connectivity of the component boxes in B is illustrated by the graph in Figure 1.3(c): the 
vertices are Fj’s, and the edges connect precisely two adjacent component boxes. One more way 
to determine precisely the structure of the compound box B is to project it on the Oij plane 
(see Figure 1.3(d)). In this projection, each component box Bi is represented by the rectangle 
i associated with a pair of integers (s,t), where s is the level of the base of the box and t is its 
height. We notice that the rectangles corresponding to F 3 and Bq are overlapped (shown by the 
shaded area in Figure 1.3(d)), but the boxes themselves are not overlapped (the base of Bq is 
above the top of F 3 ). 

We call the latter piles of unit cubes generalized plane partitions (or GPPs), since they satisfy 
the same monotonicity as the ordinary plane partitions: the tops of the columns (shown as right 
lozenges in Figure 1.3(a)) are weakly decreasing along Oi and Oj. We also use the notation | 7 r| 
for the volume of the GPP vr. 

Similar to MacMahon’s classical theorem, we have a simple product formula for the gener¬ 
ating function of (the volume of) the GPPs. 

Theorem 1.2. For non-negative integers a, b, c, d, e, /, x, y, z 

Y.i'" = 

TT 

_ Hg(x) Hg(;/) Hg(z) Hg(a)^ H^(l>)^ Bg{d) Hg(e) Hg(/) Hg(d -\-e-\-f-\-x-\-y-\-z)‘^ 

H,(a -I- d) ilq{b e) Bq[c f) H 5 ((i -\-e-\-x-\-y-\-z) Hg(e -\-f-\-x-\-y-\-z) Hg(/ -\-d-\-x-\-y-\-z) 
IIg(j4 -t- 2x -j- 2y 22 ) Hg(T -\- x -\- y -\- z)^ 

Hg(A -t- 2x y z^ Hg(T -t- x -t- 2 y -t- 2 ) Hg(T x y 22 ) 
llq{a b d e X y z)}iq{a c d + f X + y z) Bq{b -\-c-\-e-\-f-\-x-\-y + z) 

Hq(a def X y zy }iq{bdef X y zy Hq(c -\-d-\-e-\-f-\-x-\-y-\-zy 
115(0 dXy) 115(6 ey z) 115(0 f + z + x) 

H 5 (a -1 6 -1 y) H 5 (6 -1 c -I- 2 ) H 5 (c -1 a -1 a;) 

Bqi^A. — a x y 2z) 1 I 5(.4 — 6-1 2x -1 y -1 2 ) Bq(^A — c -1 a: -1 2 y -1 2 ) , , 

115(6 -lc-le-l/-la;-ly-l 22 )H 5 (c-la-ld-l/-l 2 a;-ly-l 2 )H 5 (a-l 6 -lc?-le-la;-l 2 y-l 2 )’ 

where the sum on the left-hand side is taken over all GPPs vr fitting in the compound box 
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Figure 1.3: (a) Viewing a tiling of a F-type region as a pile of cubes in fitting in a compound 
box B. (b) The empty pile — a 3-D picture of the compound box B. (c) The connectivity of 
the component boxes Fj’s in B. (d) The projection of the compound box B on the Oij plane. 


5 











































































































/x y z\ 

B \ a b c \ , and where A = a + b + c + d + e + f. 

\d e fj 

The goal of this paper is to prove Theorem 1.2 by using Kuo’s graphical condensation method, 
or simply Kuo condensation. The method was introduced by Eric H. Kuo [Ku04] in his ele¬ 
gant proof of the well-known Aztec diamond theorem by Elkies, Kuperberg, Larsen and Propp 
[EKLMl, EKLM2]. Kuo condensation has become a powerful tool in enumeration of tilings. We 
refer the reader to e.g. [YYZ, YZ, Ku06, Sp, Cil5, Fu] for various aspects and generalizations of 
Kuo condensation; and e.g. [CK, CL, CF14, CF15, KW, Lal5a, Lal5b, Lal5c, Lal4, LMNT, Zh] 
for recent applications of the method. 

The rest of the paper is organized as follows. In Section 2, we quote several fundamental 
results, which will be employed in our proofs. Section 3 is devoted to the g-enumerations of 
lozenge tilings of two new families of dented hexagons. These g-enumerations are the key of the 
proof of Theorem 1.2 in Section 4. We will show a consequence of Theorem 1.1 in enumeration 
of (ordinary) plane partitions with certain constrains in Section 5. Finally, we conclude the 
paper by giving serval remarks. 

2 Preliminaries 

A perfect matching of a graph G is a collection of disjoint edges covering all vertices of G. The 
dual graph of a region R is the graph whose vertices are unit triangles in R and whose edges 
connect precisely two unit triangles sharing an edge. Each edge of the dual graph carries the 
same weight as the corresponding lozenge in the region. The tilings of a region can be identified 
with the perfect matchings of its dual graph. The weight of a perfect matching is the product 
of the weights of its edges. The sum of the weights of all perfect matchings in G is called 
the matching generating function of G, and denoted by M(G). We define similarly the tiling 
generating function M{R) of the weighted region R. 

A forced lozenge in a region i? is a lozenge contained in any tiling of R. Assume that we 
remove several forced lozenges li,l 2 ■ ■ ■ ,ln from the region R, and denote by R' the resulting 
region. Then one readily obtains that 


n 

M(ii)(2-^) 

i=l 

where wt{li) is the weight of the lozenge /j. The equality (2.1) will be employed often in our 
proofs. 

It is easy to see that if a region R admits a tiling, then the numbers of up-pointing and down¬ 
pointing unit triangles in R are equal. If a region R satishes the above balancing condition, we 
say that R is balanced. We have the following generalization of (2.1): 

Lemma 2.1 (Region Splitting Lemma). Let R be a balanced region. Assume that a sub-region 
Q of R satisfies the following two conditions: 

(i) (Separating Condition) There is only one type of unit triangles (up-pointing or down¬ 
pointing unit triangles) running along each side of the border between Q and R — Q. 


6 


Vertical 


Right 


Left 


Figure 2.1: Three orientations of lozenges. 


(a) (Balancing Condition) Q is balanced. 

Then 

M{R) = M{Q)M{R-Q). (2.2) 

Proof. Let G be the dual graph of R, and H the dual graph of Q. Then H satisfies the conditions 
in [Lal4, Lemma 3.6(a)], so M(G') = M.{H) M(G — H). Then (2.2) follows. □ 

The following Kuo’s theorems are the key of our proofs. 

Theorem 2.2 (Theorem 5.1 in [Ku04]). Let G = (Ki,l^,K) he a (weighted) bipartite planar 
graph in which |Vi| = |V 2 |- Assume that u,v,w,s are four vertices appearing in a cyclic order 
on a face of G so that u,w G Vi and v,s G V 2 . Then 

M(G) M(G — {u, V, w, s}) = M(G — {n, u}) M(G — {tc, s}) + M(G — {u, s}) M(G — {u, w}). (2.3) 

Theorem 2.3 (Theorem 5.3 in [Ku04]). Let G = {Vi,V 2 ,E) be a (weighted) bipartite planar 
graph in which |Vi| = IV 2 I + 1- Assume that u,v,w,s are four vertices appearing in a cyclic 
order on a face of G so that u, v, w G Vi and s G V 2 . Then 

M(G—{u}) M(G—{w, w, s}) = M(G—{u}) M(G—{u, w, s})+M(G—{tc}) M(G—{u, w, s}). (2.4) 

/x y z\ 

The GPPs fitting in the compound box B = B \ a h c yields a natural g-weight assign- 

\d e f) 

/x y z\ 

ment on the tilings of the region F = F I a b c 1 as follows. View each lozenge tiling T oi F 

\d e f) 

as a pile of unit cubes ttt (he. a GPP). Each right lozenge is now the top of a column of unit 
cubes in ttt. Assign to each right lozenge in T a weight , where x is the number of unit cubes 
in the corresponding column. In particular, the weight of T is exactly We denote by wto 

this weight assignment (see Figure 2.2(a)). 

Besides the natural weight assignment, we consider the following two weight assignments. 
In both weight assignments, all left and vertical lozenges are weighted by 1. The right lozenges 
are weighted as below: 

(1) Assignment 1. Each right lozenge is weighted by q\ where I is the distance between its 
left side and the southeast side of the region. 

(2) Assignment 2. Each right lozenge is weighted by q^, where k is the distance between its 
top and the base of the region. 
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Figure 2.2: Three g-weight assignments of a lozenges in a sample tiling of a F-type region: (a) 
wto, (b) wti, (c) wt 2 - The right lozenges with label I have weight qK 


We denote by wti and wt 2 the above weight assignments. Figure 2.2 shows the three g-weight 

/I 1 i\ 

assignments for a sample tiling of the region F I 1 1 II. Unlike wto, the weight assignments 

Vi 1 1/ 

wti and wt 2 are independent from the choice of the tiling T of F. Thus, wti and wt 2 can 
be applied to any hexagon with defects. Hereafter, we use the notation wti(T) and Mi{F) for 
the weight of the tiling T and the tiling generating function of F corresponding to the weight 
assignment wti, for i = 0,1, 2. 

In the next part of this section, we will show that the two assignments wti and wt 2 are the 
same up to a multiplicative factor. 

We define two 9-variable functions from to as follows: 


fx y z\ 
g == g a h c 

\d e fj 

{ 7 j^\(y Ft) 1\ fh -t-1\ . ,, , f X -\- c -\- 1\ 

■.= {x + z + d+f)\F 2 2 j +“('^ + 2^)(“ + ^ + y)+ “( 2 j 

f d “1“ X ~l“ iN 

{x + d){a -\-h + y){f + X + z) + {x + z + f){ ^ j + b{d + e + x + y){a + b + y) 

+ 6(^ + ^ + 2+" + l)+/(z + 6)(a + 6 + d + e + :r + 2y + z) + (z + 6)(^-^ + ^) 


-I- xc{a + b + d + x + y) + x 



(2.5) 
















































and 


' X y z' 
h = h I a b c 


■=b[ 


-\- {x + d) 



X z d f + 1 
2 


+ (x + c) 


+ (a; + (i)(a; + z + /)(a + d) + / 


a “t" 1 
2 

b + z + l 
2 


+ xc{a + d) + c 


+ (a; + y + d + e) 


x + 1 
2 

6 + 1 
2 


+ f{z + b){x + y + z + a + d+e + f) + b{x + y + z + a + d + e + f){x + y + d + e). 


( 2 . 6 ) 


Proposition 2.4. For any non-negative integers a, b, c, d, e, f, x, y, z 


and 



y 

b 

e 



TT 


Ms 



y 

b 

e 



TT 


(2.7) 


( 2 . 8 ) 


/x y z\ 

where the sums are taken over all GPPs ir fitting in the compound box B := B \ a b c . 

\d e fj 

The proof of Proposition 2.4 follows the lines of the proof of Proposition 3.1 in [Lal4]. 

Proof. We assume that the component box Bi (1 ^ i ^ 10) in the compound box B has size 
ai X bi X Ci (where ai,bi,Ci can be determined explicitly from Figure 1.3(d)). The base of Bi is 
pictured by an Oj x bi parallelogram Pi as in Figure 1.3(b). Assume that the southeast side of 
Pi is Xi units to the left of the southeast side of F, and that the bottom of Pi is yi units above 
the bottom of the region F (we can get exactly the formulas of Xi and yi from Figure 1.3(b)). 

Let T be any lozenge tiling of F. View T as a pile of unit cubes (i.e. a GPP) vr = ttt- 
Divide tt into 10 disjoint sub-piles vTj’s fitting respectively in the component boxes Bfs, for 
i = 1, 2,..., 10. Each sub-pile tt* in turn yields a lozenge tiling Tj of the hexagon Hex{ai, bi, Ci) 
(see Figure 2.3(a) for an example). 

Assume that the tiling T is weighted by wti. This weight assignment yields a weight assign¬ 
ment for the lozenges in the tiling Ti, for i = 1,2,..., 10. In particular, each right lozenge in Tj is 
weighted by where I is the distance between the left side of the lozenge and the southeast 

side of the hexagon Hex{ai,bi,Ci)', and all left and vertical lozenges are weighted by 1. Encode 
the tiling Ti as a family of bi disjoint lozenge-paths connecting the top and the bottom of the 
hexagon (see Figure 2.3(b)). Dividing the weight of each right lozenge on the lozenge-path j 
(from right to left) in Ti by for i = 1 , 2 ,... , 10 and j = 1,2,..., bi, we get back the weight 

assignment wtQ on the tiling T. Since the end points of the lozenge-paths in each tiling Tj are 
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(a) 



Figure 2.3: (a) The sub-pile 7 r 4 corresponding to the tiling in Figure 1.3(a). (b) Encoding T 4 as 
a family of 64 disjoint lozenge-paths, (c) Encoding r 4 as an a 4 -tuple of disjoint lozenge-paths. 
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x+y 



Figure 2.4: The region ^2(3, 2, 3, 2). 


fixed, each of the above lozenge-path has exactly a* right lozenges. Thus, the weight changing 
gives 


^ Wti(r) ^ Wl£^ai6iXi+aibi(6i+l)/2 

wto(r) 


Next, we assume that the tiling T is weighted by wt 2 - We now encode each tiling Tj of 
Hex{ai, bi, Cj) as an Oj-tuple of disjoint lozenge-paths connecting the northwest and the southeast 
sides of the hexagon (illustrated in Figure 2.3(b)). By dividing the weight of each right lozenge 
on the lozenge-path j (from bottom to top) of each tiling T, by for i = 1, 2 ,..., 10 and 

j = 1,2,..., tti, we also get back the weight assignment wtQ of T. Similar to the case of wti, we 
obtain 


^^2(F) ^ Wt2(r) ^ Y:ll^aibiyi+biai{ai+l)/2 ^ 

wto{T) gKI 


From Figures 1.3(b) and (d), one gets the formulas for ai,bi,Xi,yi in terms of the 9 parameters 
a, b, c, d, e, f, x, y, z. Plugging these formulas into (2.9) and (2.10), we get respectively (2.7) 
and (2.8). □ 


Apply the arguments in the above proof to the case when the compound box consists of a 
single component box, and using MacMahon’s theorem, we get the following corollary. 


Corollary 2.5. For any non-negative integers a,b,c 


and 


M. «.(“)».(W) + ^) 

^ Hq(a-|-6)Hg(6-|-c)Hg(c-|-a) 


M 2 {Hex{a,b,c)) = ^ 

Hg(a -|- 6) Hq(6 -|- c) Hq{c -|- o) 


( 2 . 11 ) 


( 2 . 12 ) 


This corollary was also introduced as Corollary 3.2 in [Lal4]. 

We remove an equilateral triangle of side-length a from the south side of a hexagon with 
side-lengths z + a, x + y, t + a, z, x + y + a, t as in Figure 2.4. Denote by Ka{x,y, z,t) the 
resulting region. The following result was proven in [LailSd, Lemma 3.3], based on a well-known 
bijection between the lozenge tilings of a iL-type region and column-strict plane partitions (see 
e.g. [CLP] and [CS]), and the explicit formula of the generating function of the column-strict 
plane partitions (see e.g. [St, pp. 374-375]). 
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< XX 


y+b 


Figure 3.1: The hexagon with two triangular dents Q 2 , 3 ( 2 , 2, 3, 2). 


Lemma 2.6. For any non-negative integers a, x, y, z, t 



) Hg(a)Hg(x)Hg(y)Hg(z)Hg(t) 


Hg(a + x) Hq(a + y) Rq{y + z) Rg{t + x) 


X 



3 Two new families of hexagons with dents 

In this section we g-enumerate lozenge tilings of two new hexagons with dents. We need these 
( 7 -enumerations for the proof of Theorem 1.2 in the next section. 

Starting with a hexagon of side-lengths z-\-a + b, x + y, y +1 + a + b, z, x + y + a + b, y + t, 
we remove an a-triangle along the south side and a 6 -triangle along the northeast side of the 
hexagon as in Figure 3.1. Denote by Qa,bix,y, z,t) the resulting region. We note that the left 
sides of the two triangular dents in our region are always on the same lattice line (illustrated by 
the dotted line in Figure 3.1). 

Similar to the case of F-type regions, the lozenge tilings of Qa,b{x,y, z,t) are in bijection 
with the piles^of unit cubes fitting in the compound box C := Cafi{x,y, z,t) (see Figure 3.2(a)). 
To precise, the box C consists of 4 component (rectangular) boxes Ci, 6 * 2 , Cs, 6 * 4 , whose bases 
are labelled by 1, 2, 3,4 as in Figure 3.2(b). Figure 3.2(c) presents the projection of the box C on 
the Oij plane. Finally, the connectivity of the component boxes in C is shown in 3.2(d). Here 
we still use the notation | 7 r| for the volume of a pile of unit cubes vr. 


^Hereafter, we always assume that all piles of unit cubes have the same monotonicity as the GPPs. 
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Figure 3.2: (a) Viewing a lozenge 
in the compound box C. (b) The 
box C on the Oij plane, (d) The 


tiling of the region Qa,b{x, y, z, t) as a pile of unit cubes fitting 
3-D picture of the compound box C. (c) The projection of the 
connectivity of the component boxes in C. 
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Theorem 3.1. For non-negative integers a, b, x, y, z, t 
qE qH ^ {Qa,b{x, y, z, t)) 

TT 

_ b H,(x) H,(y) Rgjz) H,(^) H,(a) H,(6) 

Hg(a + x) Hq(6 + t) Hg(o + 6 + y) 

Hq(a, + 6 + X + 2y + z + i) Hg(a + 6 + x + y + i) 

Hg(a + 6 + ?/ + 2; + t) Hq(a + 6 + x + 2?/ + t) Hg(a + 6 + x + y + z) 

^ Hq(a + X + j/) Hq(6 + ?/ + t) Hq(a + 6 + ^ + t)^ ^ 

Rg{x+ y + t)Rq{a + y + z)Rq{b+ y + z) 

where 

-E= + 2 + 6(x + 2/)(a + y + z) + (x + y) ^ 

and where the sum is taken over all piles n fitting in the compound box C. 

Proof. First, by the same arguments as in the proof of Proposition 2.4, we have for any tiling T 
of the region Q := Qa,b{x, y, z, t): 

wt2{T)/q^^x\ ^ ^3^2) 

where the component box Ct of C has size Ui x bi x Ci, and the base Pi of Ct is yi units above the 
base of the region in Figure 3.2(b). Obtaining the formulas for Oj, bi, yi in terms of a, b, x, y, z, t 
from Figure 3.2, and summing the equation (3.2) over all tilings T of Q, we get 

M2(g)/j;yl"l=g''. (3.3) 

TT 

This means that we only need to prove the second equal sign in (3.1). 
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y+b 


Figure 3.4: How we apply Kuo condensation to a Q-type region. 

Next, we prove the second equal sign in (3.1) by induction on y + t + 2b. Our base cases are 
the situations when at least one of the three parameters 6, y, t is equal to 0. 

Assume that our region Q is weighted by wt 2 . If 6 = 0, our region is exactly a AT-type region 
in Lemma 2.6, and the second equal sign in (3.1) follows. If y = 0, Region-splitting Lemma 2.1 
gives us 

M 2 (Qa,fe,(a^,0, z,t)) = M 2 {Hex{z + a + b,x,t)) M 2 {Hex{z,b, a)) (3.4) 

(see Figure 3.3(a)). Then the second equal sign of (3.1) follows from Corollary 2.5. If t = 0, 
there are several forced right lozenges on the top of our region as in Figure 3.3(b). By removing 
these forced lozenges, we obtain a LC-type region weighted by wt 2 - Collecting the weights of 
those forced lozenges, we get 

M 2 (Qa,6,(x, y, z, 0)) = M 2 (iL„(x, y + b,z, y )), (3.5) 

and the second equal sign in (3.1) follows from Lemma 2.6 again. 

For the induction step, we assume that b,t,y > 0, and that (3.1) holds for any Q-type regions 
in which the sum of the y-parameter, the t-parameter, and twice the 6-parameter is strictly less 
than y -|- t -|- 26. 

We apply Kuo’s Theorem 2.3 to the dual graph G of the region R weighted by wt 2 , where R 
is the region obtained from the region Qa,bix,y, z,t) by adding a band of 26 — 1 unit triangles 
along the bottom of the 6-hole (see Figure 3.4). The unit triangles corresponding to the four 
vertices u, v, w, s are illustrated as the four shaded unit triangles in Figure 3.4. In particular, 
the bottommost shaded unit triangle corresponds to u, and the unit triangles corresponding to 
V, w, s are the next shaded unit triangles when we move counter-clockwise from the bottommost 
one. By collecting the weights of the lozenges forced by the removal of the shaded unit triangles 
as in Figures 3.5(a)-(f), we have respectively 

M(G - {u}) = M 2 {Qa,b{x, y, t)) , (3.6) 

M(G - {u, w, 4) = g(-W-i)(y+^+t+a+fe) M 2 {x,y,z + l,t-l)), (3.7) 

M(G - {tt}) = M 2 {Qa,b-i{x, y,z + l,t )), (3.8) 
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x+y 




x+y x+y 




x+y x+y 




Figure 3.5: Obtaining recurrence of the tiling generating functions of Q-type regions. 
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M(G - {v, w, 4) = qi-+y-my+^+t+a+b) y,z,t- 1)), (3.9) 

M(G - {«;}) = qi-+y)iy+^+t+-+b) M 2 {Qa,b-i{x, y + l,z,t-l)), (3.10) 

and 

M(G - {u, V, s}) = M 2 {Qa,b{x, y -l,z + l,t)). (3.11) 

Substituting the above six identities (3.6) - (3.11) into the equation (2.4) in Kuo’s Theorem 

2.3, we get 

M 2 {Qa,b{x, y, z, t)) M 2 {Qa,b-iix, y,z + l,t-l)) = 

M 2 {Qa,b-lix,y,Z + l,t)) M 2 {Qa,b{x,y,Z,t - 1)) 

+ 9 *'+'’+*+“+'’M 2 {Qa,b-l{x,y + l,Z,t- 1)) M 2 {Qa,b{x,y- l,Z + 

(3.12) 

By the induction hypothesis, all regions in (3.12), except for the first one, have the tiling gener¬ 
ating function given by (3.1). Substituting these formulas into (3.12) and simplifying, one gets 
that M 2 {Qa,b{x, y, z, t)) is given exactly by the expression after the second equal sign of (3.12). 
We finish our proof here. □ 

To prove Theorem 1.2, we need also the following variation of Theorem 3.1. 

Theorem 3.2. Assume that all right and vertical lozenges of the region Qa,b{x,y, z,t) have 
weight 1. We now assign to any left lozenge a weight q\ where I is the distance from the top 
of the lozenge to the bottom of the region. Denote by M 3 {Qa,b{x,y, z,t)) the tiling generating 
function of Qa,b{x,y, z,t) with respect to the new weight assignment. Then 

Hq(a-I-x) Hq( 6 -I-t) Hg(a-I- 0 -I-y) 

Hq(a + b + x + 2y + z + t) Hq(a + b + x + y + t) 

^ Hg(a + b + y + z + t) Hg(a + b + x + 2y + t) Hg(a + b + x + y + z) 

^ Hg(a + x + y) B.q{b + y + t) Hg(a + b + y + zf 

}lg{x + y + t)Rq{a + y + z)Rq{b + y + z) 

We give here two different proofs of Theorem 3.2. The first proof follows the lines of the proof 
of Theorem 3.1, while the second proof is based on the arguments in the proof of Proposition 

2.4. 

The first proof of Theorem 3.2. Similar to Theorem 3.1, we prove (3.13) by induction on y+t+2b 
with the base cases are: b = 0, y = 0, and t = 0. 

Consider the region Qa,b{x,y, z,t) weighted by the new weight assignment. 

If 6 = 0, we reflect our region about a vertical line to get the region Ka{y, x,y + t, z) weighted 
by wt 2 . Then (3.13) follows from Lemma 2.6. If y = 0, we also split the region into two parts by 
using Region-splitting Lemma 2.1 as in Figure 3.3(a). However, we need to reflect these parts 
about a vertical line to get two hexagons weighted by wt 2 . In particular, we get 

M 3 {Qa,b{x, 0, z, t)) = M 2 {Hex{t, x,z + a + b)) M 2 {Hex{a, b, z)) , (3-14) 

then (3.13) follows from Corollary 2.5. Finally, if f = 0, by removing the forced right lozenges 
(which have all weight 1 in the new weight assignment) as in Figure 3.3(b), we get a iL-type 
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region. However, we also need to reflect this region about a vertical line to get back the weight 
assignment wt 2 . To precise, we get 

M 3 [Qa,b{x, y, 0 )) = M 2 [Ka{y + b, x, y, z)) , (3.15) 

and (3.13) is implied by Lemma 2.6 again. 

The induction step is completely analogous to the induction step in the proof of Theorem 3.1, 
the only difference is that the forced lozenges have different weights. In particular, by collecting 
the new weights of the forced lozenges in Figure 3.5, we get the following new recurrence for 
Ms-generating functions: 


M 3 {Qa,b{x,y,Z,t)) M 3 {Qa,b-lix,y,Z + l,t- 1)) = 

M 3 {Qa,b-l{x, y,Z + l, t)) M 3 {Qa,b{x, y,z,t- 1)) 

+ M 3 {Qa,b-i{x, y + l,z,t- 1)) M 3 {Qa,b{x, y -l,z + l,t)), (3.16) 

and by the induction hypothesis and some simplifications, one gets that M 3 {<Qa,h{x,y, z,f)') is 
given exactly by the expression on the right-hand side of (3.13). □ 


The second proof of Theorem 3.2. Let T be any lozenge tiling the region Q := Qafi{x,y, z,t). 
We introduce an analog wt' of the natural ^-weight assignment wto as follows. View T as a pile 
TT = TTr of unit cubes fitting in the compound box C. Each left lozenge is now the front face 
of a column of unit cubes parallel to Oj. To distinguish to the normal columns, we call these 
columns j-columns. We assign to each left lozenge a weight , where x is the number of 
unit cubes in the corresponding j-column (see Figure 3.6(a); the left lozenge having label x is 
weighted by ). Finally, all right and vertical lozenges are weighted by 1. It is easy to see 
that 

Next, we show that the new weight assignment and wt' are only different by a multiplicative 
factor. Partition C into four new component boxes C(, 6*4 with the far faces are labelled 

by 1, 2,3,4 as in Figure 3.6(b). The base of the component box C' is pictured as a parallelogram 
P/ staying Xi units above the base of the region Q. This yields a partition of the pile vr into four 
sub-piles TTi’s fitting in C' of size Oj x bi x Ci. Each sub-pile vrj in turn gives a tiling Ti of the 
hexagon Hex{ai,bi,Ci). Encode each tiling Tj as a Cj-tuple of disjoint lozenge-paths connecting 
the northeast and the southwest sides of the hexagon. Divide the weight of each left lozenge in 
path j (from right to left) of each tiling Ti by we get back the weight assignment wt' and 


wt'(T) 

Summing up over all tilings T of Q, we get 

(3.18) 

and the theorem follows from Theorem 3.1 {with q is repalced by q ^) and the simple fact 

[n]q-i = [njq/q"-^. □ 
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(a) (b) 

Figure 3.6: (a) The weight assignment wt' on the lozenges of Qa,b{x,y, z,t). (b) New decompo¬ 
sition of the compound box C into 4 component boxes with bases labelled by 1, 2 ,3,4. 


x+t y+z 



Figure 3.7: A i?-type region. 
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Figure 3.8: (a) Viewing a lozenge tiling of a B-type region as a pile of unit cubes fitting in 

the compound box T>. (b) A 3-D picture of the compound box T> (or the empty pile), (c) The 
projection of D on the Oij plane, (d) The connectivity of the component boxes in D. 


Next, we consider a new family of hexagons with three dents. 

Let a, b, c, d, x, y, z, t be eight non-negative integers. We remove a bowtie from the north side, 
and two triangles from the south side of a hexagon of side-lengths z-\-h + c-\- x + y + z + t + a^ 
t + h + c + d, z + a, x + y + z + t + h + c + d, t + a. The locations and the sizes of the dents are 
indicated as in Figure 3.7 (for the case o = 2, 6 = 2, c = 3, d = 2, x = 1, y = 2, z = 2, t = 1). 
/ X y z t\ 

Denote by i? ( ^ ^ j the resulting region. 


The lozenge tilings of the region B 


X y z t 

abed 


can be viewed as piles of nnit cubes htting 


( X y z t\ 

abed) In particular, 

V is decomposed into 7 component boxes Di,D 2 ,..., Dj with bases labelled by 1, 2,..., 7 in 
Figure 3.8(b). 
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x+t 



Figure 3.9: Base cases of Theorem 3.3 when (a) z = 0 and (b) t = 0. 


Theorem 3.3. For non-negative integers a, b, c, d, x, y, z, t 


=M2 (B 


X y z t 

abed 


^ H,(x) Rgjy) Rgjz) R,{t) Rg{a)^ H,(6) H,(c) Rgjd) 

^ Bg{a-\-c)Bg{b-\-x)Rq{d-\-y) 

Hg(u -\-b-\-c-\-d-\-y-\-z-\- Bgi^a -t-^“t“C-t-d-t-:rT ^z -{- f) 

~t“CTdTy“l“ 2 :T b F c F x ‘2z T f) 

Hg(a + 6 + c + (i + x + ?/ + 2z + 2t) Hg(a FbFcFd-\-xFyFz-\-t) 

Hq (a + 6 + c + (i + x + ?/ + 2 : + 2f) Hq (a + 6 + c + (i + x + ?/ + 2z Ft) 

Hq(a FbFcFxFzFt) Hq(a FcFdFyFzFt) Hq(6 + c + d + z + 

Hq(6 FcFdFxFzFt) Hq(6 FcFdFyFzFt) Hq(ffl + 6 + c + (i + z + 

Hq((i F y F t) Hq(6 F x F z) Hq(a F c F z F t) 

Hq(6 F c F z F t) Hq(c F d F z F t) Hq(a F x F z) Hq(a F y F t) Hq(6 F d F z F t) 


(3.19) 


where 


A = A 


x y z t 

bed 


■■= y 


a F z F ^ 
2 


F {e F z F t) 


/zFbFl\ 




F X 


/6 + d + z + l 

V 2 


+ az{b F z) F z 


Q. T 1 
2 


F e{x F t){b F d F z F t) F {x F t) 


c + 1 
2 


(3.20) 


and where the sum is taken over all piles tt fitting in the compound box T>. 


Proof. Similar to the proof of Theorem 3.1, we have 

M 2 




H 5 


(3.21) 
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x-^t 


y+z 


x+r 


y+z 



Figure 3.10: 


Obtaining recurrence of the tiling generating function of i?-regions. 
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where the component box Di in T) has size a* x x c* and where the base Pi of Di is y* units 
above the base of the region (shown in Figure 3.8(b)), for i = 1, 2,... , 7. Writing ai,bi,yi in 
terms of a, b, c, d, x, y, z, t from Figures 3.8(b) and (c), we get 

7 

'^aibiyi + biai{ai + l)/2 = A. (3.22) 

Thus, we only need to prove the second equal sign in (3.19). 

Next, we prove the second equal sign in (3.19) by induction on z + t. Our base cases are the 
cases when z = 0 or t = 0. 

Assume that our region are weighted by wt 2 . If 2 : = 0, we use Region-splitting Lemma 
2.1 to separate our region into two parts as in Figure 3.9(a). The right part is the hexagon 
Hex{a, y,t + b + c + d) and the left part is Qd,cix, t, b, a); both parts are weighted by wt 2 . Then, 
we get 


I c =^ 2 {Hex{a,y,t + b + c + d))M 2 {Qd,c{^,t,b,a)), (3.23) 

and the second equal sign in (3.19) follows from Corollary 2.5 and Theorem 3.1. If t = 0, we 
also split our region into two subregions as in Figure 3.9(b). The left subregion is the hexagon 
Hex{z+b+c+d, x, a) weighted by wt 2 . For the right subregion, we reflect it about a vertical line, 
and get the region Qb,c{y, z, d, a) weighted by the weight assignment in Theorem 3.2. Therefore, 
we get 

M 2 (a 6 c =^2 {Hex{z+ b +c +d,x,a))M 3 {Qb^ciy,z,d,a)), (3.24) 


and the second equal sign in (3.19) is implied by Corollary 2.5 and Theorem 3.2. 

For the induction step, we assume that z,t > 0 and that (3.19) holds for any R-type regions 
having the sum of the 2 - and t-parameters strictly less than z + t. 

( X V z t \ 

abed) ^^2 as 

in Figure 3.10. In particular, the four shaded unit triangles in Figure 3.10(b) correspond to the 
four vertices u, v, w, s. The lowest shaded unit triangle corresponds to u, and v, w, s correspond 
to the next shaded unit triangles as we move clockwise from the lowest one. Figure 3.10 tells 
us that the product of the M 2 -generating functions of the two regions on the top is equal to the 
product of the M 2 -generating functions of the two regions in the middle, plus the product of 
the M 2 -generating functions of the two regions on the bottom. Since all lozenges forced by the 
shaded unit triangles in Figure 3.10 have weight 1, we get 


M 2 B 


X y z t 
abed 


M 2 B 


M2 

+ M2 (r 


X y z — 1 t — 1 

b c + 1 d+1 

X y z — 1 t 

a b c d+1 

X y z — 1 t 


b c +1 d 


M2 \^B 
M 2 ( R 


X y z 

a b c +1 

X y z t — 1 
a b 


t - 1 
d 


d+1 


(3.25) 
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Finally, we only need to show that the expression after the second equal sign in (3.19) satisfies 
the same recurrence. 

By definition of the exponent A, we have 


A 


/x y z t\ .fx y z — 1 i —l\ 
ya b c dj b c+1 d + lj 


= A 


X y z t — l\ . 
a b c d+lj+^ 


X y z—1 t 
a b c+1 d 


— d — X — t, 


(3.26) 


A 


X y z t 
abed 


\ . f X y z — 1 t — l\ 

b c+1 d + lj 


= A 


X y z — 1 


d + 1 


+ ^ 


X y 
a b 


z 

c + 1 


t -1 
d 


(3.27) 


We denote by 


X y z t 


b c d 

By (3.26) and (3.26), we need to show that 


the expression after the second equal sign in (3.19) divided by 






X y z 
a b c 


d+l) 


$ 


X y z — 1 
a b c + 1 


$ 


X y z t 
abed 




$ 


+ 


X y z — 1 t — l\ 
a b c+1 d+ly 

X y z t — 1 
a b c +1 d 


' X y z — 1 t 
.a b c d+l 




X y z t 
abed 


$ 


X y z — 1 t — l\ 
a b c+1 d+ly 


= 1 . 


(3.28) 


Let us simplify the first term on the left-hand side of (3.28). We note that the numerator 
and the denominator of the first fraction in the first term are different only at their d- and 
t-parameters. By cancelling out all terms without d- or t-parameter and using the simple fact 
Hg(n + 1) = [n]q \ Hg(n), we can evaluate the first fraction as 


$ 


V 

b 


t-1 
d + l 


[d]-' 


9- 


[a + b + c + x + y + z + 2t- l]q![o + x + t- l]q\ 


d> 


[t — llq! [ci + 6 + c + d + x + 2 : + 2t — l]q![a + c + z + t — l]g! 


X 


X y z t 
abed 

[a + c + d + x + 2 : + 2t — l]g![a + 6 + c + ?/ + 2z + t + c + z + t — 1]^! 


[a + 6 + c + d + x + ?/ + 2z + 2t — l]q,![a -\-h-\-e-\-y-\-z-\-t — l]g! 
Similarly, the second fraction of the first term can be written as 
X y z — 1 t' 


(3.29) 


d> 


b c + 1 d 


[t — l]q! [a + 6 + c + x + 2 ; + 2t — l\q\\a -\- e -\- z -\-1 — 1]^! 


d> 


X y z — 1 f — l\ 
a b c + 1 d+iy 

[a + 6 + c + d + x + y + 2z + 2t — 2]g![a + 6 + c + y + z + t — l]q! 


[d]q\ [a + 6 + c + d + x + y + z + 2t — l]q-![a + x + t — 1]^! 

(3.30) 


[a + c + d + x + 2 ; + 2t — l]q,![a + 6 + c + y + 2z + t — 2]g![6 + c + z + f — 1]^! 
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By (3.29) and (3.30), we obtain 

y z y z — 1 t\ 

yo b c d + ly yo b c + 1 dj [a + 6 + c + ?/+ 2z + t — l]q '^1') 

y z t\ ^ f ^ y z — 1 t — l\ [a + 6 + c + (i + x + y + 2z + 2t — 1]^ 

ya b c dJ ya b c + 1 d+ly 

Similarly, we can simplify the second term as 

^/x y z t — l\^/x y z — 1 t \ 

\^a6 c+l d ) \a b c d + l) [d + x + t]q 

^/x y z t\ ^ y -^“1 [a + 6 + c + (i + x + y + 2 z + 2 t 

ya b c dj ya b c +1 d + iy 

Then (3.28) becomes the following equation 

q'^^x+t^a + b +c + y+ 2z+ t - l]q ^ [d + x + t]q 

\^ci b c d X y 2z H- — l]g \(i b c d x y 2z -h 2i — 1]^ 

which follows directly from the definition of the g-integer. This completes our proof. 


- 1 ].' 

(3.32) 

(3.33) 
□ 


4 Proof of Theorem 1.2 

By the equality (2.4) in Proposition 2.4, we only need to show that 


M2(F) = 

_ h H,;(x) Hq(?/) llq{z) HgjaY Hg(6)^ H,;(c)^ Hq(d) Hg(e) Hqjf) Hqjd + e + f + x + y + z)^ 

^ H,(a + d) Idqih + e) Hq(c + /) Hq(d + e + x + y + z) H,(e + f + x + y + z) H,(/ + d + x + y + z) 

Ilg(j4 + 2x + 2y + 2z) Hg(T + x + ?/ + z)^ 
llg(T + 2x + y + z) llg(+ + X + 2y + z) llg(T + x + y + 2z) 

Hq(a + b + d + e + X + y + z) Hq(a + c + d + f + X + y + z) Hq(b + c + e + f + x + y + z) 

Hq(a + d + e + f + X + y + z)^ Hq(b + d + e + f + X + y + z)^ Hq(c + d + e + f + x + y + z)^ 

Hq(a + d + X + y) Hq(6 + e + y + z) Hg(c + f + z + x) 

Hg(a + b + y)Hg(b + c + z}Hq(c + a + x) 

Hg (T — a + X + y + 2z') Hg (^Jl — 6 + 2x y z) (T — c + x + 2y + 2) ('4 1 '1 

Hq(6 + c+ e + / + x + ?/ + 2z)Hq(c + a + d + / + 2x + y + z)Hq(a + 6 + c? + e + x + 2?/ + z) 


We prove (4.1) by induction on y + z, with the base cases are y = 0 and z = 0. 
li y = 0, assume that our region is weighted by wti. We split up the region into two 
parts by using Region-splitting Lemma 2.1 as in Figure 4.1(a). The right part is the hexagon 
Hex{x + z,d + e + f,b,a) weighted by wti. For the left part, we rotate it 60° clockwise, and 

reflect the resulting region about a vertical line. This way, we get the region B 

weighted by wt 2 . In particular, we get 


b a X z\ 
c d f e) 


Ml ^a b c^ ^ = Ml (iLex(x + z + d + e + /, 6 , a 



a X 

d f 



(4.2) 
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x+d+e+f 


x+y+d+e+f 




Figure 4.1: Base cases of the Theorem 1.1: (a) y = 0 and (b) z = 0. 


Then (4.1) follows from Proposition 2.4, Corollary 2.5 and Theorem 3.3. 

If z = 0, we weight our region by wt 2 , and split it into two parts as in Figure 4.1(b). 
Dividing the weight of each right lozenge in the upper part by g2;+^+a+(i+e+/^ gg^. 
hexagon Hex{b,x + y + d + e + f,c) weighted by wt 2 - 

c X y 


180° counter-clockwise, and get the region B 


For the bottom part, we rotate it 
in which a right lozenge is weighted 


f d 

by q^+^+o.+d.+f:+f+^-i^ where I is the distance between the top of the lozenge and the bottom of 
the i?-type region (and all left and vertical lozenges are weighted by 1 as usual). Dividing the 
weight of each right lozenge by q^+^+°-+'i+^+f+^ ^ ^e get back the weight wt2, where q is replaced 
by q~^. By Corollary 2.5, Theorem 3.3 and the simple fact [n]q-i = [n]q/g"“^, we obtain (4.1). 


For induction step, we assume that y and are positive, and that (4.1) holds for any F-type 
region having the sum of y- and z-parameters strictly less than y + z. 

Apply Kuo’s Theorem 2.3 to the dual graph G of the region R weighted by wt2, where R is 

/x y z\ 

the region obtained from F \ a b c by adding a band of 2(2: -|- d + r -|- /) — 1 unit triangles 

\d e f) 

along the southwest side (see Figure 4.2; the four vertices u, v, w, s correspond to the four shaded 
unit triangles). By removing lozenges forced by the shaded unit triangles as in Figure 4.3, we 
get a new F-type region having the same M2-generating function (since all the forced lozenges 
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x+y+d+e+f 



Figure 4.2: How we apply Kuo condensation to a hexagon with three dents. 


have weight 1). Theorem 2.3 and Figure 4.3 gives us the following recurrence: 

/ fx y z\\ / /x + 1 y-1 z-l\\ 

M 2 I F I a b c I I M 2 I F I a b c 1 1 = 

\ \d e fJJ \ \ d e + 1 / JJ 

( fx + l y 2 :-l\\ / /x y-1 z\\ 

M 2 I F I a b ''ll ^2 ( ^ ( '^ ^ ''ll 

\ \ d e f JJ V Vd e + 1 fJJ 

( (x + 1 y-1 z\\ / (x y 2 :-l\\ 

+ M2 F a h c M2 F a b c . (4.3) 

\ \ d e fJJ \ \d e + 1 / JJ 


Our next job is checking that the expression on the right-hand side of (4.1) satisfies the same 
recurrence. 

By definition of the exponent h, we have 


( x + lj/z — l\ (X y — 1 z\ (x y 

a b c +ha b c=ha6 

d e f J \d e + 1 fj \d e 


z\ (x + 1 y — 1 
c I + h j a b 

fJ \ d e+1 



and 


(x + 1 

h I a 

V d 


y-1 z\ 

X 

y 

z-l\ 

b c 

1 +h a 

b 


e f 

V 

e + 1 

f / 


(x y 

a + d + x + y + h.\a b 
\d e 


z\ (x + 1 y — 1 
c I + h j a b 

fJ \ d e + 1 



( 4 . 4 ) 


( 4 . 5 ) 


Denote by T 



y A 

b c the expression on the right-hand side of (4.1) divided by (i.e. the 

e // 
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x+y+d+e+f 


x+y+d+e+f 




x+y+d+e+f 



(c) 


X+y+d+e+f 



(d) 


X+y+d+e+f 



(e) 


X+y+d+e+f 



(f) 


Figure 4.3: Obtaining recurrence of the M 2 -generating functions of tilings of F-type regions. 
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expression on the right-hand side of the equation (1.4)). We need to show that 




(x 

y 


jX + l 

V- 1 

z — 

4' a 

b 


4' a 

b 

c 

Id 

e 

f 

V d 

e + l 

f 


' X + \ y — 1 z 




+ q' 




a 

d 



X 

y 


fx + l 

y-1 

2 : — 

4- a 

b 

d 

4- a 

b 

c 

Id 

e 

// 

V d 

e -1- 1 

/ 


= 1 . 


(4.6) 


We will simplify the two terms on the left-hand side of (4.6). First, we evaluate the first fraction 
in the first term with the notice that its numerator and denominator are different only at x- 
and t-parameters. Cancelling out all terms without x- or t-parameter and using the trivial fact 
Hq(n -M) = [n]q\ Hg(n), we get 


j! [A + X + y + 2z — l]g! [a -I- d -I- a; -I- y]q\[b + c + z — l]g! 



[z-l]q\ [A + 2x + y + z\q\ [h + e + y + z\q\[a- 


X y z' 

'I' I a b c 
\d e f f 

[-A — b 2x -\- y -\- 2 ]q ![6 c c f x y z — l]q! 

[A — (X X y 2z — c d f H- 2x y z]q\ 

Similarly, one can evaluate the second fraction of the first term as 


■],! 


(4.7) 



' x + \ y — I z — V 
a b c 
d e + 1 f 


[z-l]q\ [A + 2x + y + z\q\ [6-I-e-I--I-z - l]g![a-I-c-I-a;]g! 
[x]q\ [A + X + y + 2z — l]q\ [a + d + x + y — l]q\[b + c + z — l]g! 




[A — ci X y 2z — l]g![c -t- c -t- d -t- / -t- 2x -\- y -\- z — l]g! 
[A — b + 2x-\-y + z]q\[b + c + e + f + x + y + z — l]g! 

By (4.7) and (4.8), we get the first term simplified as 


(4.8) 




[a + d + x + y]q 


(x 

y 

A 

fx + l 

y-1 

2 : — 

4' a 

b 

d 

4' a 

b 

c 

Id 

e 

// 

V d 

e - 1 - 1 

/ 


[a c d f -t- 2x y z]q 


(4.9) 


29 













Figure 5.1: (a) Adding forced lozenges along the northeast, the northwest and the south sides 
of the region A'3,2,2(2, 2, 2) (the shaded region restricted by the bold contour) (b) Viewing a the 
lozenge tiling of V 3 ^ 2 , 2 ( 2 , 2,2), where forced lozenges have been added, as a pile of unit cubes 
fitting in a 9 X 8 X 9 box. 


/x y 

'I' I a b cl 

\d e + 1 / / _ [c+f-\-x + z]q 

fx y z\ /x + 1 y — 1 [a + c + d + f+ 2x + y + z]q 

'I'|a6c| 't'la b cl 
\d e fj \ d e + 1 / / 

Therefore, the equation (4.6) is equivalent to the following equation 

[a + d + x + y]q + / + X + zjg 

[o + c + d + Z + 2x y z]q [a + c + d + / + 2x y z]q 

which is obviously true by the definition of the g-integer. This finishes our proof. 


Similarly, we have 



(4.10) 


(4.11) 


5 Plane partitions with constraints 

In this section, we present a consequence of Theorem 1.1 on enumeration of (ordinary) plane 
partitions with certain constraints. 

Let us assume that the d-, e- and /-parameters in our T-type region are equal to 0. The region 
/x y z\ 

Na,b,c{x, y, z) := T I a b cl becomes a hexagon with three triangular dents on three non- 

\0 0 0 / 

consecutive sides. By adding the forced lozenges as in Figure 5.1(a) to each tiling of Na^^dx, y, z), 
we get a lozenge tiling of the semi-regular hexagon Hex{z + x + a + b,x + y + b + c,y + z + c + a). 
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The latter lozenge tiling in turn corresponds to a plane partition (in the tabular form) having 
z + x + a + b rows and x + y + b + c columns with entries at most y + z + c + a (or, a pile of unit 
cubes fitting in a {z + x + a + b) x {x + y + b + c) x {y -\- z + c + a) box as in Figure 5.1(b)). 
The forced lozenges give certain constraints on this plane partition. In particular, the forced 
lozenges on the northwest side imply that: 

(i) . The first z+b entries of the columns 1,2,..., c are all y+z+c+a. Moreover, the remaining 

entries in these eolumns are at most y + z + a. 

The forced lozenges on the northeast side say: 

(ii) . The last a entries of the rows 1,2,... ,b are all y + a. 

Finally, the forced lozenges along the south side is equivalent to the fact that: 

(hi). The last y + h entries of the rows z + x + b + l,z + x + b + 2,...,z + x + b + a are all 0; 
and the remaining entries of these rows are at least a. 

Thus by Theorem 1.1, we get the following enumeration. 

Corollary 5.1. Let a, b, c, x, y, z be non-negative integers. The number of plane partitions having 

z + a; + a + 6 rows and x + y + 6 + c columns with entries at most y + 2 : + c + a, where the 

constraints (i), (ii) and (Hi) hold, is equal to 

H(x) H(y) H( 2 ) H(a) R{b) H(c) H(x + y + z) 

H(o + 6 + c + 2x + 2y + 2z) H(a + 6 + c + x + y + 2 )^ 

H(a -\-b-\-c-\-2x-\-y-\-z) H(a + 6 + c + x + 2y + 2 ;) H(o + 6 + c + x + y + 2z) 

H(a -\-b + x-\-y-\-z) H(a Tc + x + y + z) H(6 Tc + x + y + z) 

H(o + X + y + 2)2 H(6 + X + y + z)^ H(c + x + y + z)^ 

H(a + x + y)H(6 + y + z)H(c + z + x) 

H(a + 6 + y) H(6 + c + z) H(c + a + x) 

6 Concluding remarks 

This paper gives an instance of the great power of Kuo condensation in g-enumeration of lozenge 
tilings of hexagons with dents. The author has realized that there are many more ‘nice’ q- 
enumerations that can be proven by the same method (details will appear in a separate paper). 
Moreover, Kuo condensation can be used to give direct proofs for Corollary 2.5 and Lemma 

2.6. 

Finally, the author wants to thank David Wilson for introducing the q-mode of his software, 
vaxmacs 1.6e (available for downloading at http://dbwilson.com/vaxmacs/), which is really 
helpful in verifying the formulas in this paper. 
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